RELATIVE DEHN FUNCTIONS OF AMALGAMATED 
PRODUCTS AND HNN EXTENSIONS. 
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Abstract. We obtain an upper bound for relative Dehn functions of amal- 
gamated products and HNN-extensions with respect to certain collections of 
subgroups. Our main results generalize the combination theorems for relatively 
hyperbolic groups proved by Dahmani. 



1. Introduction 

Relative Dehn functions were introduced in 14^ (a particular case was also con- 
sidered in U) in order to obtain an isoperimetric characterization of relatively 
hyperbolic groups. In this paper we prove two theorems concerning relative Dehn 
functions of amalgamated products and HNN-extensions. In particular, our results 
generalize the Combination Theorem for relatively hyperbolic groups proved by 
Dahmani [H]. Results of similar type for ordinary Dehn functions can be found in 

EiiiEiiain]. 

We begin with definitions. Let G be a group, {Hx}xeA a collection of subgroups 
of G, X a subset of G. We say that X is a relative generating set of G with respect 
to {i?A}AeA if G is generated by X together with the union of all Hx- (We always 
assume X to be symmetrized, i.e. X~^ = X .) In this situation the group G can be 
regarded as a quotient group of the free product 

(1) F^{*xeAHx)*F{X), 

where F{X) is the free group with the basis X. Let N denote the kernel of the 
natural homoniorphism F —>■ G. If iV is a normal closure of a subset 7?. C iV in the 
group F, we say that G has relative presentation 

(2) {X, Hx,XeA I 7^). 

If jJX < oo and jJT?. < oo, the relative presentation |2Jl is said to be finite and 
the group G is said to be finitely presented relative to the collection of subgroups 
{Hx}xeA- 
Let 

(3) n^\JiHx\{i}). 
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Given a word W in the alphabet XUH such that W represents 1 in G, there exists 
an expression 



with the equahty in the group F, where Ri ^ TZ and fi e F for i — 1, . . . . fc. The 
smahest possible number fc in a representation of the form Q is called the relative 
area of W and is denoted by Area^'^^{W). 

Definition 1.1. We say that a function / : N — > N is a relative isoperimetric 
function of G with respect to {Hx}\eA (associated to the relative presentation (0)) 
if for any n G N and any word W in X U H oi length at most n representing 
the identity in the group G, we have Area^^^W) < f{n). The smallest relative 
isoperimetric function of Q is called the relative Dehn function of G with respect 
to {HaIasA and is denoted by '{jy^j^^^ (or simply by 5^'^'- when the group G and 
the collection of subgroups are fixed). 

Observe that (5''^'(n) is not always well-defined, since the number of words of 
bounded relative length can be infinite. Indeed consider the group 



and the cyclic subgroup H generated by a. Clearly X = {b^^} is a relative gener- 
ating set of G with respect to H. It is easy to see that the word Wn = [a", b] has 
length 4 as a word over X U {H \ {!}) for every n since o" can be regarded as a 
letter from the alphabet H \ {1}. On the other hand Area'^'^^ [Wn) growths linearly 
as n — > CX3. Thus we do not have any bound on Area^^\Wn) in terms of in 
this case. 

However if G is finitely presented relative to {H\}\^\ and 5''^' is well-defined, 
it is independent of the choice of the finite relative presentation up to the following 
equivalence relation Theorem 2.32]. For two functions f,g :N ^ N, we write 
f < g \i there are positive constants A, B, C such that f{n) < Ag{Bn) + Cn. One 
says that / and g are equivalent ii f ^ g and g di f ■ 

Recall that a function / : N ^ N is said to be superadditive if 



for any a, 6 G N. Given an arbitrary function / : N ^ N, the superadditive closure 
of / is defined to be 



In fact, / is the smallest superadditive function such that f{n) > f{n) for all n. 
The main results of our paper are the following two theorems. 

Theorem 1.2. Suppose that a group H is finitely presented with respect to a col- 
lection of subgroups {H\}\^\ U {K} and the corresponding relative Dehn function 
7 is well-defined. Assume also that K is finitely generated and for some v G A, 
there exists a monomorphism l : K ^ H^. Then the HNN-extension 



k 



(4) 



W=FX{f^'Rff^ 



G = (a, 6 I [a, 6] = 1) ^ Z X Z 



f{a + b)>f{a) + f{b) 




(6) 



G = {H,t\ t-^kt = t(fc), fc e K) 
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is finitely presented relative to {Hx}xeA- Moreover, the relative Dehn function 6 of 
G with respect to {Hx}\f=A is well-defined and satisfies the inequality 

(5 ^ 7 o 7- 

Similarly for amalgamated products, we have 

Theorem 1.3. Suppose that a group A (respectively B) is finitely presented relative 
to a collection of subgroups {vl^j^gM U {K} (respectively {iJiyji/gNj o^nd the cor- 
responding relative Dehn function 71 (respectively 72 j is well-defined. Assume in 
addition that K is finitely generated and for some rj £ N , there is a monomorphism 
^ : K ^ Bjj. Then the amalgamated product A *K=e,(K) B is finitely presented rel- 
ative to the collection {^^j^gM U {i?i/},/gN- Moreover, the relative Dehn function 
6 of A*x^^(^ji) B with respect to the collection {^^^j^gM U {Sj/j^gN is well-defined 
and satisfies the inequality 

S ^707, 

where 7 is defined by 

(7) j{n) = max{7i(n), 72 (n)} 

for all n e N. 

In fact Theorem II .31 can be derived from Theorem 11.21 via an easy observation 
concerning the behavior of relative Dehn functions under taking retracts (see Sec- 
tion 3). 

Recall that a group G is hyperbolic relative to a collection of subgroups {H\}\^\ 
if the relative Dehn function of G with respect to {H\}\^\ is linear Thus we 
obtain the following corollaries of Theorem ll.2l and Theorem ll.3l For finitely gener- 
ated groups, these results were obtained by Dahmani in 6 and used to prove that 
limits groups introduced by Sela |16j are hyperbolic relative to certain collections 
of maximal abclian subgroups. 

Corollary 1.4. In the notation of Theorem if H is hyperbolic relative to 

{H\}x^A U {K}, then G is hyperbolic relative to {H\}\^\. 

Corollary 1.5. In the notation of Theorem M.iA if A and B are hyperbolic relative 
to {A^}^,eM^{K} and {B^} eN respectively, then A^j^^^(^j^)B is hyperbolic relative 
to {Afj_}^^M U {-Bi,}^eN- 

Example 1.6. Recall that for any quasi-convex subgroups Qi,Q2 of an ordinary 
hyperbolic group H, H is hyperbohc relative to {Qi, Q2} whenever |Qf r\Qi\ < 00 
for any i = 1,2 and h ^ Qi, and IQf fl (52I < 00 for any g £ H 0^]. Suppose that 
there is a monomorphism i: Qi — > Q2. Then the corresponding HNN-extension 
H*^ is hyperbolic relative to Q2 by CoroUarv 11.41 As Q2 is hyperbolic itself (see 
[HI), is a hyperbohc group 0. 

Similarly suppose that Qi and Q2 are quasi-convex subgroups of hyperbolic 
groups Hi and II2 respectively, jQf n Qi] < cxo for any g ^ Qi, and IQ2 Q2I < 00 
for any h ^ Q2. Assume that there is a monomorphism ^ : Qi Q2- Then the 
amalgamated product Hi ^q^^^^q^j H2 is hyperbolic relative to Q2. In particular. 
Hi *Qi={(Qi) H2 is hyperbolic. These results are well known and were proved 
independently by many authors (see pil^ITT]). 
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2. Preliminaries 

Word metrics and Cayley graphs. Let G be a group generated by a sym- 
metrized set A. Recall that the Cayley graph r(G, A) of a group G with respect 
to the set of generators A is an oriented labelled l~complex with the vertex set 
V{T{G,A)) = G and the edge set E{r{G,A)) ^ G x A. An edge e = {g,a) goes 
from the vertex g to the vertex 170 and has the label 0(e) — a. As usual, we denote 
the origin and the terminus of the edge e, i.e., the vertices g and ga, by e_ and 
e+ respectively. Given a combinatorial path p = 6162 ... efe in the Cayley graph 
T{G,A), where 61,62, ■ ■ ■ ,ek G E{T{G,A)), we denote by its label. By defi- 
nition, (f>{p) = 0(61)0(62) . . . 0(6fc). We also denote by p_ = (6i)_ and p+ = {ek)+ 
the origin and the terminus of p respectively. The length l{p) of p is, by definition, 
the number of edges of p. 

Associated to A is the so-called word metric on G. More precisely, the length 
\g\j[ of an element g d G is defined to be the length of a shortest word in A^-^ 
representing g in G. This defines a metric on G by dist_A_{f, g) = \f~^9\A- We 
also denote by distj\^ the natural extension of the word metric to the Cayley graph 
T{G,A). 

Van Kampen Diagrams. Recall that a van Kampen diagram A over a presen- 
tation 

(8) G^{A\0) 

is a finite oriented connected simply-connected 2-complex endowed with a labelling 
function : i?(A) A, where E{/S.) denotes the set of oriented edges of A, such 
that 0(6~^) = (0(6))~^. Labels and lengths of paths are defined as in the case 
of Cayley graphs. Given a cell 11 of A, we denote by dH the boundary of H; 
similarly, 9 A denotes the boundary of A. The labels of dli and 9 A are defined 
up to a cyclic permutation. An additional requirement is that for any cell 11 of A, 
the boundary label 0(9n) is equal to a cyclic permutation of a word , where 
P & O. Sometimes it is convenient to use the notion of 0-refinement in order to 
assume diagrams to be homeomorphic to a disc. We do not explain here this notion 
and refer the interested reader to ^1 Ch. 4]. 

The van Kampen lemma states that a word W over the alphabet A represents 
the identity in the group given by (jH)) if and only if there exists a simply-connected 
planar diagram A over such that with boundary label W Ch. 5, Theorem 
1.1]. 

i/A —components. For a group G and a collection of subgroups {H\}\^a of G, 
we denote by T{G,X U H) the Cayley graph of G with respect to the generating 
set A = X U H, where H is defined by (jSJ. We also fix a relative presentation (O 
of G with respect to {Ha}agA- 

Let q he a, path in r(G, X UTi.). A subpath p of g is called an H\~component for 
some A e A (or simply a component) of g, if the label of p is a word in the alphabet 
Hx \ {1} and p is not contained in a bigger subpath of q with this property. Two 
i/A -components pi , p2 of a path q in r(G, XUH) are called connected if there exists 
a path 6 in r(G, XUH) that connects some vertex of pi to some vertex of p2 and 
0(c) is a word consisting of letters from H\ \ {1}. In algebraic terms this means 
that all vertices of pi and p2 belong to the same coset gHx for a certain g £ G. 
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Note that we can always assume c to have length at most 1, as every nontrivial 
element of Hx is included in the set of generators. An -component p of a path 
q is called isolated if no distinct iJ^ "Component of q is connected to p. 
The next lemma is a simplification of Lemma 2.27 from 114'. 

Lemma 2.1. Suppose that the relative presentation 0) is finite and the corre- 
sponding relative Dehn function 5 is well-defined. Then for each subgroup H\ there 
exists a constant C > and a finite subset Q Hx, such that the following 
condition holds. Let q be a cycle in T , pi, . . . ,pk a set of isolated H x-components 
of q, ffi, ■ ■ • ,5fe the elements of G represented by the labels of pi, . . . ,Pk respectively. 
Then for any i = 1, . . . , k, gi belongs to the subgroup (f^/f^) < G and the lengths of 
gi with respect to flHx satisfy the inequality 

k 

<CS{l{q)). 

i=l 

Conventions and notation. Given a word W in an alphabet A, we denote by 
\\W\\ its length. We also write W = V to express letter-for-letter equality of words 
W and V. Finally for elements g, t oi a group G, denotes the element t~^gt. 
Similarly i7* denotes f^Ht for a subgroup H of G. 

3. Diagrams over HNN-extensions 

To deal with van Kampen diagrams over HNN-extensions, we need certain stan- 
dard technical tools. The first one is a t-band (other people call them corridors 
or strips). This notion goes back to the paper here we describe it shortly. 
Suppose that one has a finite presentation of the form 

(9) {A, t I T), 

where t ^ A and the only relators involving t are of the form 

(10) t-^x^ty, 

where Xi , yi are some words over A. If the boundary label d-K of a cell tt of a 
van Kampen diagram over is of the form UlUI) . we call tt a t-cell. The subpath 
of dn having the label Xi (respectively yi) is called a bottom (respectively top) of 
TT. A i-band is a sequence of pairwise distinct <-cells r = (tti, . . . ,7r„) in a van 
Kampen diagram over (PJ such that each two consecutive cells in this sequence 
have a common edge labelled t. The path formed by tops (respectively bottoms) 
of TTi , . . . , 7r„ is called a top (respectively bottom) of the i-band r and is denoted by 
top(T) (respectively bot(T)). The length of a t-band is the number of its 2-cells. 
A i-band tti , . . . , 7r„ is maximal if it is not contained in another t-band of greater 
length. In what follows we always assume all t-bands under consideration to be 
maximal. Finally a (maximal) t-band t = (tti, . . . , 7r„) is called a t-annulus if it has 
no common edges with d/S. labelled t. 

We will use the following obvious information about t-bands. 

• Distinct t-bands have no common 2-cells. 

• The labels of the top and the bottom of any t-band contain no t^^ . 
Furthermore, 9A and non-annular <-bands bound domains of A, which are maxi- 
mal connected disjoint subdiagrams of A containing no <-cells except for those from 
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t-annulus bot(T) 




t 

Figure 1. Structure of diagrams over HNN-extensions; bottoms 
of i-bands are marked in bold. 

t-annuli. The set of all domains of A is denoted by 2?(A). By T{D) we denote the 
set of all non-annular t-bands r such that bot(T) lies on the boundary of a domain 
D. For example, T{D) = {t,(t} in Fig. [H 

In the rest of the paper we use the notation of Theorem 11.21 Let us fix a finite 
presentation 

(11) H ^ {X,K,Hx,Xe A\n) 

of H with respect to {Hx}\eA U {K}. We denote by Y an arbitrary symmetrized 
finite generating set of K. For a word R € TZ, let us denote by R' the word obtained 
from R by replacing each letter k ^ K with a shortest word in Y representing the 
element k in H. Set 7^' = {R' ,Ji en},T = {f-^yt = L{y), y eY} (here L{y) e 
is regarded as a letter), and TZ = TZ' U T. Obviously the HNN-extension © has 
the finite relative presentation 

(12) {XUYU{t},Hx,XeA\ii). 

Associated to the relative presentations (|llf) and (|12|l are ordinary (non-relative) 
presentations 

(13) H = {XUHU{K\{1})\TZUSUC) 
and 

(14) G = {xuYu{t}un\izus), 

where H is defined by ©, 5 = [j Sx and Sx (respectively C) is the set of all 

AeA 

words in the alphabet Hx \ {1} (respectively K \ {!}) representing 1 in H. 

Definition 3.1. Consider two i-bands ti,T2 € T{D), where Z? is a domain of a 
diagram A over 11411 . The boundary of D can be decomposed as 

dD = bot(ri)abot(T2)6 

for certain subpaths a, b of dD. We say that ri and T2 are K -connected if 4>{a) (or, 
equivalently, represents an element of K in G. 
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U2 U2 




Figure 2. Rebuilding of diagrams containing if-connected t-bands. 

The following lemma plays the key role in the proof of Theorem 1 1.21 

Lemma 3.2. Suppose that W is a word in the alphabet X UY U {t} U Ti. such that 
W — \ in G. Then there is a van Kampen diagram A over with boundary label 
W such that the following conditions hold. 

(1) A contains no K -connected t-bands. 

(2) Any non-annular t -band t in A has length |fc(T)|y, where k{T) denotes the 
element of K represented by (/)(bot(r)). 

Proof. To prove the first assertion of the lemma we proceed by induction on the 
number n of appearances of the letters t^^ in W. If n = 0, the lemma is obvious, 
so we assume n > 0. Let A be an arbitrary diagram over 1)14(1 with boundary 
label W. Suppose that for some D G 'D{A), there are two if-connected t-bands 
Ti,T2 G T{D). Then the boundary of A is decomposed as 

dA = uie^^vie2U2e^^V2e4, 

where 62,63 (respectively 61,64) are common edges of dA and ti (respectively T2) 
labelled t. Let Ui, Vi denote the labels of Ui and Vi, i — 1,2 (see Fig|21l. We are 
going to rebuild the diagram A as follows. 

Since ri and T2 are if-connected, Vi represents an element of K in G for i ~ 1,2. 
Let Bi be a word in Y such that Bi = Vi in G. Further let Ti be the word in the 
alphabet Hi, \ {1} obtained from Bi by replacing each letter y €Y with the letter 
from H,y \ {1} representing the element y* in G. For i = 1,2, we denote by A; the 
van Kampen diagram over H14|l with boundary label 

0(A,) = t-^VtT-' 

that is obtained by gluing the i-band with the bottom labelled Bi to a diagram 
over H14|l corresponding to the equality Vi = Bi in G. Clearly 

U1T1U2T2 = Uit-^VitU2t-W2t = 1 
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in G. Denote by Aq a diagram over (|14|l with boundary label 

0(Ao) = U1T1U2T2. 

We now glue the diagrams Aq, Ai, A2 in the obvious way (see Fig. |2Jl and 
denote the obtained diagram by S. It is clear that any domain Z? of S is a domain 
in Aj for a certain j e {0, 1, 2} and two t-bands ti, T2 G T{D) are iiT-connected in 
S if and only if they are if-connected in A^. Since the number of appearances of 
t^^ in the boundary labels of each of the diagrams Aq, Ai, A2 is at most (n — 2), 
we may assume that Aq, Ai, and A2 contain no if-connected i-bands. Therefore 
no f-bands of S are -ftT-connected. 

Let us prove the second assertion. Let A be an arbitrary diagram over (|14|) with 
boundary label W , t a non-annular t-band in A, T = 0(top(r)), B = 0(bot(r)). 
Let also ^ be a shortest word in Y representing the same element oi K as B. Given 
these data, we proceed as follows. First we remove r from A thus cutting the rest 
of A in two parts denoted by A' and A". Further we take the i-band a with 
0(bot(cr)) = A. Note that 

(/)(top(cr)) = r'^At = r^Bt = T 

in G. Let Si, E2 be diagrams over (|14|) having boundary labels ((/)(top(cr))) 
and AB^^ respectively. Gluing A', Ei, cr, S2, and A" in the obvious way (see Fig. 
ini, we obtain a new diagram with boundary label W ^ where 

l{a) = ||A|| = \k{a)\Y. 

Obviously this procedure does not violate condition 1) from the statement of the 
lemma. Doing this for all non-annular t-bands, we get what we need. □ 



RELATIVE DEHN FUNCTIONS OF AMALGAMATED PRODUCTS AND HNN-EXTENSIONS.9 



4. Proofs of the main results 
By technical reasons, it is convenient to introduce an auxiliary presentation 

(15) (Xuru{i}UH I 7^UQU5), 

where Q is the set of all words in Y representing 1 in K, and S, TZ are defined as in 
H13|l and H14|l . Speaking about van Kampen diagrams over presentations H13|) , (|14|l , 
and ((T^ . we call a cell 11 an 7^-cell (respectively TZ- , TZ'-, C-, S-, S\-, Q-cell) if 
the boundary of 11 is labelled by a word from TZ (respectively TZ, TZ' , C, S, S\, Q). 
For a diagram A, the set of all TZ-, TZ-, etc., cells (respectively the number of such 
cells) is denoted by 7^(A), "^(A), etc. (respectively N-jiiA), etc.) Further 

we set 

M = max ||i?||. 
Ren' 

Let also 7 denote the relative Dehn function of H with respect to {H\}\(z\ U {K} 
associated to Hll|l . In terms of van Kampen diagrams this means that for any word 
in X U 7i U {K \ {!}) representing 1 in H, there exists a diagram A over (|13|) 
such that N-jziA) < j{n). 

Lemma 4.1. Let W be a word in the alphabet X U Y U Ti. of length at most n 
such that W — 1 in G. Then there exists a van Kampen diagram A over j with 
boundary label W and the number ofTZ-cells 

(16) 7V^(A) < n+ (M + l)7(n). 

Proof. Note that we can regard as a word in X U H U (K \ {1}) as F C if. 
Obviously W represents 1 in H. Let Aq be a diagram over (|13(l such that: 

a) dAo = W; 

b) The number of 7^-cells in Aq is N-ji{Aq) < j{n). 

c) Aq has minimal total number of C- and iS-cells among all diagrams over 
(|13|) satisfying the first two conditions. 

Note that any internal edge of Ao (i.e., a common edge of two cells) belong to the 
boundary of some 7?.-cell. Indeed, if two iSa -cells Hi and 112 have a common edge 
e, we can erase e replacing Hi and 112 with one cell since iSa contains all words in 
H\ \ {1} representing 1 in H. However this contradicts c). The same argument can 
be applied if two £-cells of Aq have a common edge. 

For an edge e in Aq labelled by a letter k G K\{1}, we denote by V{e) a shortest 
word in Y representing k in G. It is clear that replacing e with V{e) for all such 
edges e of Aq, we obtain a diagram Ai over (|15|l . Note that l{dAi) = l{dAo) as 
any letter from K\{1} labelling an edge on OAq belongs toY. To obtain a diagram 
over H14|) it remains to get rid of Q~cells. For every Q-cell 11 of A 1, we construct 
a diagram En over (|14|l as follows. Consider the t-annulus a whose outer contour 
is bot((T) and (f>{hot{a)) = (l){dH). Obviously (j){top{a)) represents t~^(/)(n)t = 1 
in G and is a word in the alphabet H,^ \ {!}• Therefore, the we can glue an S^-ce\l 
to the inner contour of a. The resulting disk diagram is denoted by En- 

Now replacing every Q-cell in Ai with En, we obtain a diagram A over (|14|l . 
Evidently the number of 7^-cells of A satisfies 

(17) N^{A) < Nn{Ao) + ^ l{dn). 

neQ(Ai) 
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As any internal edge of Aq belongs to the boundary of some 7?.-cell, any internal 
edge of Ai belongs to the boundary of some 7?,'-cell. Hence we have 

(18) l{dU) < l{dAi)+ l{dU) < \\W\\+MNn{Ao) < n + M-yin). 
n6Q(Ai) neK'(Ai) 

Combining (jTTIl and (HHJ yields lO. □ 

Proof of Theorem\r^ Let be a word in the alphabet X U F U {i} U H such that 
\\W\\ < n and W — \ va G. We consider a van Kampen diagram A that satisfies 
conditions 1), 2) from Lemma [3.21 To prove the theorem we have to bound the 
number of TZ cells in A. 

Let D be a domain of A. Since the boundary label of D contains no letters t^^, 
we can think of (j){dD) as a word in X U 7i U {K \ {1}). Denote by qn an arbitrary 
cycle in T{H, Xunu{K\ {!})) having label (l){dD). For each r G T{D), bot(T) 
gives rise to a if-component of q^. Since no t-bands of A are isT-connected, these 
components are isolated in qjj. 

Recall that for a t-band r, fc(r) denotes the element of K represented by 
0(bot(T)). Let C]j denote the cycle in T{H, XWHU {K\{1})) obtained from q^ by 
replacing all components with single edges. We call the edges of cd corresponding 
to bottoms of f-bands from T{D) distinguished. Note that distinguished edges are 
isolated iC-components of cd and for a t-band r G T{D), label of the distinguished 
edge corresponding to r represents the element kir). Without loss of generality we 
may assume that Y contains the set Qk that is provided by Lemma l2 . 1 1 apolied to 
the group H and the collection of subgroups {Hx}\eA U{K}. Applying the second 
assertion of Lemma [3.21 and Lemma [2. II we obtain 

(19) J2 E \Hr)\Y<C^{licD)). 

TeT(D) TeT(D} 

By Ntop{D) and LdA{D) we denote the number of t-bands r of A such that 
top(T) G dD and the number of common edges of dD and OA respectively. Clearly 

Kcd) <2iNt,piD) + LoAiD)). 

Denote by T(A) the set of all non-annular i-bands in A. Obviously we have 

(20) Y ^(cd) < Y 2(7Vtop(D) + LaA(^)) <2(cardT(A) + n)<3n. 

DeV(A) D<£V{A) 

Summing (|19|l over all domains of A and taking into account (|20|l . we obtain the 
following bound on the total length of non-annular i-bands in A 

(21) J2 E E E C:jil{cn))<Cji3n). 

TeT(A) D£V(A) t£T{D) DeV(A) 

Furthermore, we have 

(22) Y l{dD) <l{dA) + 2 Y 1{t) <n + 2C^{2,n). 

Dev(A) TeT(A) 

By Lemma 14.11 and inequality (|22|l . we may assume that the total number of all 
7?,-cells in all domains of A is at most 

(23) Y [lidD) + {M + l)"f{l{dD))] <n + 2Cj{3n) + {M + l)'y{n + 2C^{3n)). 

DeV(A) 
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Finally summing H21(l and (|23|l and taking into account that n ^ f(n) for any 
superadditive function / ^ 0, we obtain iV^(A) ^ jin). □ 

The next lemma is a relative analogue of a well-known property of ordinary 
Dehn functions (see, for example, PP). The proof is straightforward (and the same 
as in the non-relative case), so we leave it to the reader. 

Lemma 4.2. Let U be a group that is finitely presented relative to a collection 
of subgroups {U\}\^\, and let Ui be a retract of U that contains all subgroups 
from the set {C/aIasA- Suppose that the relative Dehn function 5 of U with respect 
to {Ux}\eA is well-defined. Then Ui is finitely presented relative to {C/aIagA; the 
relative Dehn function 6i ofUi with respect to {U\}\^\ is well-defined and satisfies 
the inequality 6i ^ S. 

Proof of Theorem M.'A Recall that the amalgamated product A *k=^(k) B is a. re- 
tract of the HNN-extension of the free product A*B with the associated subgroups 
K and £,{K) ^0]. It remains to note that the relative Dehn function j oi A * B 
with respect to {^/^j^iGM U {B,^}^^^ satisfies Q. This is well-known for ordinary 
Dehn functions; the proof in the relative case is obvious and actually the same, so 
we leave it as an exercise to the reader. Now applying subsequently Theorem 11.21 
and Lemma [4. 21 we get Theorem 1 1.31 □ 
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